Eigenvalues of rank-one updated matrices with some applications
نویسندگان
چکیده
We prove a spectral perturbation theorem for rank-one updated matrices of special structure. Two applications of the result are given to illustrate the usefulness of the theorem. One is for the spectrum of the Google matrix and the other is for the algebraic simplicity of the maximal eigenvalue of a positive matrix. c © 2007 Elsevier Ltd. All rights reserved.
منابع مشابه
The bounds of the eigenvalues for rank-one modification of Hermitian matrix
The eigenproblems of the rank-one updates of the matrices have lots of applications in scientific computation and engineering such as the symmetric tridiagonal eigenproblems by the divide-andconquer method and Web search engine. Many researchers have well studied the algorithms for computing eigenvalues of Hermitian matrices updated by a rank-one matrix [1–6]. Recently, Ding and Zhou studied a ...
متن کاملLow Rank Perturbation of Jordan Structure
Let A be a matrix and λ0 be one of its eigenvalues having g elementary Jordan blocks in the Jordan canonical form of A. We show that for most matrices B satisfying rank (B) ≤ g, the Jordan blocks of A+B with eigenvalue λ0 are just the g− rank (B) smallest Jordan blocks of A with eigenvalue λ0. The set of matrices for which this behavior does not happen is explicitly characterized through a scal...
متن کاملA mathematically simple method based on denition for computing eigenvalues, generalized eigenvalues and quadratic eigenvalues of matrices
In this paper, a fundamentally new method, based on the denition, is introduced for numerical computation of eigenvalues, generalized eigenvalues and quadratic eigenvalues of matrices. Some examples are provided to show the accuracy and reliability of the proposed method. It is shown that the proposed method gives other sequences than that of existing methods but they still are convergent to th...
متن کاملA Fast Randomized Eigensolver with Structured LDL Factorization Update
In this paper, we propose a structured bisection method with adaptive randomized sampling for finding selected or all of the eigenvalues of certain real symmetric matrices A. For A with a low-rank property, we construct a hierarchically semiseparable (HSS) approximation and show how to quickly evaluate and update its inertia in the bisection method. Unlike some existing randomized HSS construct...
متن کاملAccurate Symmetric Rank Revealing and Eigendecompositions of Symmetric Structured Matrices
We present new O(n3) algorithms that compute eigenvalues and eigenvectors to high relative accuracy in floating point arithmetic for the following types of matrices: symmetric Cauchy, symmetric diagonally scaled Cauchy, symmetric Vandermonde, and symmetric totally nonnegative matrices when they are given as products of nonnegative bidiagonal factors. The algorithms are divided into two stages: ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Appl. Math. Lett.
دوره 20 شماره
صفحات -
تاریخ انتشار 2007